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DETAILED ACTION 

1. Claims 1-2, 4-5, 10-12, 14-15, 17-18, 23-25, and 27 have been considered. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment as received on 03 January 2005. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-2, 4-5, 14-15, 17-18, and 27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Riordan et al., U.S. Patent Number 5,027,270 (herein referred to as Riordan) 
in view of Eisen et al., U.S. Patent Number 5,897,651 (herein referred to as Eisen). 

5. Referring to claim 1, Riordan has taught a processor comprising: 

a. A control circuit, wherein the control circuit is configured to detect a replay of an 
instruction due to a load miss (Riordan column 1, lines 29-33; column 2, lines 3- 
16; column 3, line 64 to column 4, line 8; column 4, lines 47-55; and Figure 1), 
and 

b. Wherein the control circuit is configured to enter into a stall state and inhibit 
issuance of instructions until fill data in response to the load miss is being 
returned for loading (Riordan column 3, lines 1 1-38), 
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c. The control circuit to compare the stored tag to a fill tag that is sent to the control 
circuit when fill data is returned (Riordan column 3, lines 1 1-38). In regards to 
Riordan, the stored tag is the address of the instruction and the fill tag is the TAG 
field. 

d. In which when the tag and the fill tag match, the control circuit is to exit the stall 
state to start issuing instructions from the queue (Riordan column 3, line 52 to 
column 4, line 2). 

6. Riordan has not explicitly taught 

a. A queue configured to store one or more instructions to be issued; and 

b. A control circuit coupled to the queue 

c. The control circuit further includes a storage device to store a miss tag 
corresponding to the load miss 

7. However, Riordan has taught that the address of the instruction/data causing the cache 
miss is determined and saved (Riordan column 1, lines 29-33; column 2, lines 3-16; column 3, 
line 64 to column 4, line 8; column 4, lines 47-55; and Figure 1). Eisen has taught 

a. A queue configured to store one or more instructions to be issued (Eisen column 
2, lines 10-14; column 5, lines 37; and Figure 3); and 

b. A control circuit coupled to the queue (Eisen column 5, lines 26-38 and Figure 3); 

c. The control circuit further includes a storage device to store a miss tag 
corresponding to the load miss (Eisen column 5, lines 26-38 and 49-60; column 6, 
lines 19-32; and Figure 3). 
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8. In regards to Eisen, the tag bits set within the sequencer are set when a cache miss occurs, 
thereby making it a miss tag. A person of ordinary skill in the art at the time the invention was 
made, and as taught by Eisen, would have recognized that the tags allow a system to start 
fetching instructions from the cache before the entire block has been written (Eisen column 4, 
lines 23-40), thereby reducing fetch delays and improving cache memory management and 
system performance (Eisen column 4, lines 14-22). Therefore, it would have been obvious to a 
person of ordinary skill in the art at the time the invention was made to incorporate the tags of 
Eisen in the device of Riordan to improve cache memory management and system performance. 

9. Referring to claim 2, Riordan has taught wherein the control circuit is configured to 
inhibit issuance of the instructions until fill data is provided to a data cache of the processor 
(Riordan column 3, lines 11-38). 

10. Referring to claims 4 and 5, Riordan has taught 

a. Wherein the control circuit further includes a comparator coupled to the storage 
device to compare the tag to the fill tag to determine if the fill data being returned 
corresponds to the load miss (Applicant's claim 4) (Riordan column 3, lines 11- 
38). In regards to Riordan, the stored tag is the address of the instruction and the 
fill tag is the TAG field. 

b. Wherein a load miss may be present in which comparison of the tag and the fill 
tag identifies fill data to its corresponding load miss (Applicant's claim 5) 
(Riordan column 3, lines 11-38). 

1 1 . Riordan has not explicitly taught a miss tag (Applicant's claims 4 and 5). However, 
Riordan has taught that the address of the instruction/data causing the cache miss is determined 
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and saved (Riordan column 1, lines 29-33; column 2, lines 3-16; column 3, line 64 to column 4, 
line 8; column 4, lines 47-55; and Figure 1). Eisen has taught a miss tag (Applicant's claims 3 
and 4) (Eisen column 5, lines 26-38 and 49-60; column 6, lines 19-32; and Figure 3). In regards 
to Eisen, the tag bits set within the sequencer are set when a cache miss occurs, thereby making it 
a miss tag. A person of ordinary skill in the art at the time the invention was made, and as taught 
by Eisen, would have recognized that the tags allow a system to start fetching instructions from 
the cache before the entire block has been written (Eisen column 4, lines 23-40), thereby 
reducing fetch delays and improving cache memory management and system performance (Eisen 
column 4, lines 14-22). Therefore, it would have been obvious to a person of ordinary skill in 
the art at the time the invention was made to incorporate the tags of Eisen in the device of 
Riordan to improve cache memory management and system performance. 
12. Referring to claim 14, Riordan has taught a method comprising: 

a. Detecting a replay of a first instruction due to a dependency on a load miss 
(Riordan column 1, lines 29-33; column 2, lines 3-16; column 3, line 64 to 
column 4, line 8; column 4, lines 47-55; and Figure 1); 

b. Inhibiting issuance of one or more instructions from a queue to a pipeline of a 
processor responsive to detecting the replay by entering a stall state (Riordan 
column 3, lines 1 1-38); 

c. Generating a fill tag when fill data corresponding to the load miss is returned 
(Riordan column 3, lines 1 1-38). In regards to Riordan, the stored tag is the 
address of the instruction and the fill tag is the TAG field. 
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d. Comparing the fill tag to the tag to identify when fill data corresponding to the 
load miss is being returned (Riordan column 3, lines 11-38). In regards to 
Riordan, the stored tag is the address of the instruction and the fill tag is the TAG 
field. 

e. Exiting the stall state to allow one or more instructions to issue after comparing 
the fill tag and the tag results in a match (Riordan column 3, line 52 to column 4, 
line 2). 

13. Riordan has not explicitly taught storing a miss tag corresponding to the load miss in 
response to detecting the replay. However, Riordan has taught that the address of the 
instruction/data causing the cache miss is determined and saved (Riordan column 1, lines 29-33; 
column 2, lines 3-16; column 3, line 64 to column 4, line 8; column 4, lines 47-55; and Figure 1). 
Eisen has taught storing a miss tag corresponding to the load miss in response to detecting the 
replay (Eisen column 5, lines 26-38 and 49-60; column 6, lines 19-32; and Figure 3). In regards 
to Eisen, the tag bits set within the sequencer are set when a cache miss occurs, thereby making it 
a miss tag. A person of ordinary skill in the art at the time the invention was made, and as taught 
by Eisen, would have recognized that the tags allow a system to start fetching instructions from 
the cache before the entire block has been written (Eisen column 4, lines 23-40), thereby 
reducing fetch delays and improving cache memory management and system performance (Eisen 
column 4, lines 14-22). Therefore, it would have been obvious to a person of ordinary skill in 
the art at the time the invention was made to incorporate the tags of Eisen in the device of 
Riordan to improve cache memory management and system performance. 
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14. Referring to claim 15, Riordan has taught wherein exiting the stall state to allow one or 
more instructions to issue occurs after fill data is provided to a data cache (Riordan column 3, 
lines 11-38). 

1 5. Referring to claims 17 and 1 8, Riordan has taught wherein a load miss may be present in 
which comparison of the tag and the fill tag identifies fill data to its corresponding load miss 
(Applicant's claim 18) (Riordan column 3, lines 1 1-38). Riordan has not explicitly taught 

a. Reading the miss tag from a read queue that stores one or more load misses, 
wherein the miss tag identifies the load miss (Applicant's claim 17); and 

b. Miss tags (Applicant's claim 18). 

16. However, Riordan has taught that the address of the instruction/data causing the cache 
miss is determined and saved (Riordan column 1, lines 29-33; column 2, lines 3-16; column 3, 
line 64 to column 4, line 8; column 4, lines 47-55; and Figure 1). Eisen has taught 

a. Reading the miss tag from a read queue that stores one or more load misses, 
wherein the miss tag identifies the load miss (Applicant's claim 17) (Eisen 
column 5, lines 26-38 and 49-60; column 6, lines 19-32; and Figure 3); and 

b. Miss tags (Applicant's claims 18) (Eisen column 5, lines 26-38 and 49-60; 
column 6, lines 19-32; and Figure 3). 

17. In regards to Eisen, the tag bits set within the sequencer are set when a cache miss occurs, 
thereby making it a miss tag. A person of ordinary skill in the art at the time the invention was 
made, and as taught by Eisen, would have recognized that the tags allow a system to start 
fetching instructions from the cache before the entire block has been written (Eisen column 4, 
lines 23-40), thereby reducing fetch delays and improving cache memory management and 
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system performance (Eisen column 4, lines 14-22). Therefore, it would have been obvious to a 
person of ordinary skill in the art at the time the invention was made to incorporate the tags of 
Eisen in the device of Riordan to improve cache memory management and system performance. 

18. Referring to claim 27, Riordan has taught a computer accessible medium comprising one 
or more data structures to manufacture a processor, the processor including: 

a. A control circuit, wherein the control circuit is configured to detect a replay of an 
instruction due to a load miss (Riordan column 1, lines 29-33; column 2, lines 3- 
16; column 3, line 64 to column 4, line 8; column 4, lines 47-55; and Figure 1), 
and 

b. Wherein the control circuit is configured to enter into a stall state and inhibit 
issuance of instructions until fill data in response to the load miss is being 
returned for loading (Riordan column 3, lines 1 1-38), 

c. The control circuit to compare the stored tag to a fill tag that is sent to the control 
circuit when fill data is returned (Riordan column 3, lines 1 1-38). In regards to 
Riordan, the stored tag is the address of the instruction and the fill tag is the TAG 
field. 

d. In which when the tag and the fill tag match, the control circuit is to exit the stall 
state to start issuing instructions from the queue (Riordan column 3, line 52 to 
column 4, line 2). 

19. Riordan has not explicitly taught 

a. A queue configured to store one or more instructions to be issued; and 

b. A control circuit coupled to the queue 
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c. The control circuit further includes a storage device to store a miss tag 
corresponding to the load miss 

20. However, Riordan has taught that the address of the instruction/data causing the cache 
miss is determined and saved (Riordan column 1, lines 29-33; column 2, lines 3-16; column 3, 
line 64 to column 4, line 8; column 4, lines 47-55; and Figure 1). Eisen has taught 

a. A queue configured to store one or more instructions to be issued (Eisen column 
2, lines 10-14; column 5, lines 37; and Figure 3); and 

b. A control circuit coupled to the queue (Eisen column 5, lines 26-38 and Figure 3); 

c. The control circuit further includes a storage device to store a miss tag 
corresponding to the load miss (Eisen column 5, lines 26-38 and 49-60; column 6, 
lines 19-32; and Figure 3). 

21 . In regards to Eisen, the tag bits set within the sequencer are set when a cache miss occurs, 
thereby making it a miss tag. A person of ordinary skill in the art at the time the invention was 
made, and as taught by Eisen, would have recognized that the tags allow a system to start 
fetching instructions from the cache before the entire block has been written (Eisen column 4, 
lines 23-40), thereby reducing fetch delays and improving cache memory management and 
system performance (Eisen column 4, lines 14-22). Therefore, it would have been obvious to a 
person of ordinary skill in the art at the time the invention was made to incorporate the tags of 
Eisen in the device of Riordan to improve cache memory management and system performance. 

22. Claims 10-12 and 23-25 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Riordan et al., U.S. Patent Number 5,027,270 (herein referred to as Riordan) in view of Eisen et 
al., U.S. Patent Number 5,897,651 (herein referred to as Eisen) as applied to claims 2 and 15 
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above, and further in view of Merchant et al, U.S. Patent Number 6,665,792 (herein referred to 
as Merchant). Riordan has not taught 

a. Wherein the control circuit is configured to permit issuance of one of the one or 
more instructions if one or more instructions lack dependency to the load miss 
(Applicant's claim 10). 

b. Wherein dependencies to the load miss are maintained by one or more 
scoreboards coupled to the control circuit (Applicant's claim 1 1). 

c. Wherein the control circuit is configured to detect dependencies_on the load miss 
using one or more scoreboards which track instructions that have passed a first 
stage of a pipeline where replay is signaled (Applicant's claim 12). 

d. Permitting issuance of one of the one or more instructions if one or more 
instructions lack the dependency to the load miss (Applicant's claim 23). 

e. Detecting lack of dependency for an instruction in one or more scoreboards 
(Applicant's claim 24). 

f Detecting lack of dependency for an instruction by checking one or more 

scoreboards which track instructions that have passed a stage of the pipeline 
where replay is signaled (Applicant's claim 24). 
23 . Merchant has taught 

a. Wherein the control circuit is configured to permit issuance of one of the one or 
more instructions if one or more instructions lack dependency to the load miss 
(Applicant's claim 10) (Merchant column 1, lines 26-50; column 2, line 61 to 
column 3, line 7; and column 7, lines 37-51). 
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b. Wherein dependencies to the load miss are maintained by one or more 
scoreboards coupled to the control circuit (Applicant's claim 1 1) (Merchant 
column 1, lines 26-50; column 2, line 61 to column 3, line 7; and column 7, lines 
37-51). 

c. Wherein the control circuit is configured to detect dependencies_on the load miss 
using one or more scoreboards which track instructions that have passed a first 
stage of a pipeline where replay is signaled (Applicant's claim 12) (Merchant 
column 1, lines 26-50; column 2, line 61 to column 3, line 7; and column 7, lines 
37-51). 

d. Permitting issuance of one of the one or more instructions if one or more 
instructions lack the dependency to the load miss (Applicant's claim 23) 
(Merchant column 1, lines 26-50; column 2, line 61 to column 3, line 7; and 
column 7, lines 37-51). 

e. Detecting lack of dependency for an instruction in one or more scoreboards 
(Applicant's claim 24) (Merchant column 1, lines 26-50; column 2, line 61 to 
column 3, line 7; and column 7, lines 37-51). 

f Detecting lack of dependency for an instruction by checking one or more 

scoreboards which track instructions that have passed a stage of the pipeline 
where replay is signaled (Applicant's claim 24) (Merchant column 1, lines 26-50; 
column 2, line 61 to column 3, line 7; and column 7, lines 37-51). 
24. A person of ordinary skill in the art at the time the invention was made, and as recognized 
by Merchant, would have recognized that out-of-order execution and replaying cache miss load 
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instructions reduces overall latency (Merchant column 1, lines 39-40) and prevents incorrect data 
from polluting the cache system and wasting bus resources (Merchant column 3, lines 1-7), 
thereby increasing performance (Merchant column 1, lines 39-40) and ensuring correct data is 
executed on. Therefore, it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to incorporate the out-of-order execution and replay of Merchant in 
the device of Riordan to increase performance and ensuring correct data. 

Response to Arguments 

25. Examiner withdraws the drawings objections in favor of the amended specification. 

26. Examiner withdraws specification objections in favor of the amended title. 

27. Examiner withdraws 35 U.S.C. § 101 for non-statutory subject matter in favor of the 
amended claims. 

28. Applicant's arguments with respect to claims 1-2, 4-5, 10-12, 14-15, 17-18, 23-25, and 27 
have been considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

29. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

30. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
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CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

3 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:30am-5:00pm. 

32. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

33. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

AJL 

Aimee J. Li 
18 March 2005 




